« 



b 



03 

R -: 
s 

f 2 ; 



U! 

Q 
HJ 



DATA IN 



8 



RELOAD 



WRITER 
UN LOAD 



FULL 



EMPTY <J- 



N TH DATA IN 



N TH -1 DATA IN 



N TH -2 DATA IN 



FOURTH DATA IN 



THIRD DATA IN 



SECOND DATA IN 



FIRST DATA IN 



DATA OUT 6- 



SHADOW FIRST 
DATA IN 



r 



9 



UNLOAD EITHER SHADOWED DATA OR 
DATA FROM STAN. FIFO, DEPENDING 
ON WHETHER DECISION TO UNLOAD 
WAS CORRECT; IF UNLOAD DECISION 
WAS INCORRECT, RESAVE 
UNLOADED DATA IN 
SHADOW REGISTER 



DATA OUT 7 



FIG. 1 



WRITE y 




UNLOAD & 
SAVE VALID 



RELOAD 
LOGIC 
17 



!SAVE VALID 



t -a- DATA OUT 15 



FIG. 2 



31 



UNLOAD DATA VALUE 
FROM STANDARD FIFO 



32 



SAVE UNLOADED DATA VALUE 
IN SHADOW REGISTER AND OUTPUT DATA 
VALUE FROM THE PUSHBACK FIFO 



-o 
V 



33 



DETERMINE WHETHER DECISION TO UNLOAD 
WAS CORRECT 



37 




TAG DATA IN 
REGISTER 
AS INVALID 



NO 



YES 



35 



RESAVE UNLOADED FIRST DATA VALUE 
IN SHADOW REGISTER 



36 



OUTPUT DATA VALUE IN SHADOW REGISTER 
FROM PUSHBACK FIFO 



